package day05_Function;
//4.编写递归算法程序：一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求数列的第40位数是多少
public class Test04第五天作业 {
    public static void main(String[] args) {
        System.out.println(csw(40));
    }
//    public static long csw(int a){
//        if (a<=2&&a>=1){
//            return 1;
//        }else{
//            return csw(a-1)+csw(a-2);
//        }
//    }
    public static int csw(int a){
        if (a<1){
            return 0;
        }else if (a==1){
            return 1;
        }else{
            return csw(a-1)+csw(a-2);
        }
    }
}
